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What is claimed is: 

A^/ ^ * ' ^ met ^°^ f° r acquiring access to an object in an object-based system, 
the method comprising: 
5 identifying a memory address value associated with the object; 

identifying a first synchronization construct that is suitable for use in granting 
access to theNpbject, wherein the first synchronization construct is identified using at 
least part of thet memory address value; 

determining when the first synchronization construct is available; and 
10 associating the first synchronization construct with the object when it is 

determined that the first synchronization construct is available. 

2. A method Gsr acquiring access to an object as recited in claim 1 
wherein identifying a first s^chronization construct that is suitable for granting 

15 access to the object includes: 

indexing into a data structure using the at least part of the memory address 
value, the data structure being arranged to associate a plurality of synchronization 
constructs with information relating tb address locations in the object-based system, 
the plurality of synchronization constructs including the first synchronization 

20 construct, wherein at least one of the plurality of synchronization constructs is 
associated with more than one address location. 

3. A method for acquiring access\o an object as recited in claim 2 
wherein identifying a first synchronization contract that is suitable for use granting 

25 access to the object further includes: 

obtaining a hash value from the memory address value, wherein indexing into 
the data structure using the at least part of the memoS^y address value includes 
indexing into the data structure using the hash value. 

30 4. A method for acquiring access to an object as recited in claim 3 

wherein the information relating to address locations includes hash values of the 
address locations and the data structure is a hash table. 
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5. A method for acquiring access to an object as recited in claim 4 
wherein the first synchronization construct is a lock and at least one of the plurality of 
synchronization constructs is the lock, and associating the first synchronization 

5 constructWith the object includes locking the object using the first synchronization 
construct. 

6. \A method for acquiring access to an object as recited in claim 1 
wherein the first synchronization construct is a lock, and associating the first 

10 synchronization construct with the object includes locking the object using the first 
synchronization construct. 

7. A method for acquiring access to an object as recited in claim 6 
wherein the lock is a nqp-nestable, global lock. 

15 

8. An object-fyased computing system, the object-based computing 
system comprising: 

a memory, the memoiy including a plurality of address locations; 
at least one thread; 

20 a plurality of objects, th&plurality of objects including at least one object 

which is accessible to the at least one thread, wherein each of the plurality of objects 
is associated with a corresponding address of the plurality of address locations; 

at least one lock, the at least \nc lock being accessible to the at least one 
object; and 

25 a data structure, the data structure being arranged to associate the at least one 

lock with at least one corresponding address location selected from the plurality of 
address locations, wherein the data strucmire is arranged to be accessed by the at least 
one thread using a first value associated wjth the at least one object to identify the at 
least one lock. 



30 



9. An object-based computing system according to claim 8 further 
including: 
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\ a hashing mechanism, the hashing mechanism being arranged to create a hash 
value liking information associated with the at least one object, wherein the first value 
is the hasm value. 

10. \ An object-based computing system according to claim 9 wherein the at 
least one corresponding address location is a hash value of the at least one 
corresponding address location. 

11. A computer product for acquiring access to an object in an object- 
based system, the computer product comprising: 

computer codeVor identifying a memory address value associated with the 
object; \ 

computer code for\dentifying a first synchronization construct that is suitable 
for use in granting access toVhe object, wherein the first synchronization construct is 
identified using at least part oV the memory address value; 

computer code for deteraiining when the first synchronization construct is 
available; \ 

computer code for associating the first synchronization construct with the 
object when it is determined that theYirst synchronization construct is available; and 

a computer-readable medium mat stores the computer codes. 

12. A computer program product for acquiring access to an object as 
recited in claim 1 1 wherein the computer code for identifying a first synchronization 
construct that is suitable for granting access to the object includes: 

computer code for indexing into a datztatructure using the at least part of the 
memory address value, the data structure being arranged to associate a plurality of 
synchronization constructs with information relating to address locations in the 
object-based system, the plurality of synchronization constructs including the first 
synchronization construct, wherein at least one of the plurality of synchronization 
constructs is associated with more than one address location. 
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13. A computer program product for acquiring access to an object as 
recited in claim 12 wherein the computer code for identifying a first synchronization 
construct that is suitable for use granting access to the object further includes: 

iputer code for obtaining a hash value from the memory address value, 
wherein thea;omputer code indexing into the data structure using the at least part of 
the memory address value includes computer code for indexing into the data structure 
using the hash ^lue. 

14. A computer program product for acquiring access to an object as 
10 recited in claim 13 wnferein the information relating to address locations includes hash 

values of the address locations, and the data structure is a hash table. 

15. A computer pfcpgram product for acquiring access to an object as 
recited in claim 14 wherein thetfirst synchronization construct is a lock and the 

1 5 plurality of synchronization consVucts are locks, and the computer code for 

associating the first synchronization construct with the object includes computer code 
for locking the object using the first synchronization construct. 

16. A computer program product for acquiring access to an object as 
20 recited in claim 1 1 wherein the computer-readable medium is one selected from the 

group consisting of a hard disk, a floppy dis& a data signal embodied in a carrier 
wave, a tape drive, an optical drive, and a CD-ROM. 



17. A data structure for use in a multi-ihreaded, object-based computing 
25 system, the data structure being arranged to be storey! in a memory of the computing 
system, the data structure comprising: 
a plurality of index values; and 
a plurality of lock identifiers, each lock identifieAincluded in the plurality of 
lock identifiers being arranged to identify an associated lock in the computing system, 
30 wherein the plurality of lock identifiers is associated with corresponding index values 
included in the plurality of index values. t 4y^ £ ^^^ 



SUN1P279/P4888/SDB/MJF 



22 



PATENT 



# # 

18. A data structure according to claim 1 7 wherein at least one lock 
identifier Vicluded in the plurality of lock identifiers is associated with more than one 
index value included in the plurality of index values. 

19. ASlata structure according to claim 18 wherein the data structure is 
arranged to be accessed by a thread using a value corresponding to a first index value 
included in the plurality of index values to identify a suitable lock for use in locking a 
first object included in the computing system. 

20. A data structure according to claim 17 wherein the plurality of index 
values are hash values of address locations associated with the computing system. 
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